Ordering graphs with large eccentricity-based topological indices

نویسندگان

چکیده

Abstract For a connected graph, the first Zagreb eccentricity index $\xi _{1}$ ? 1 is defined as sum of squares eccentricities all vertices, and second _{2}$ 2 products pairs adjacent vertices. In this paper, we mainly present different universal approach to determine upper bounds respectively on indices trees, unicyclic graphs bicyclic graphs, characterize these corresponding extremal which extend ordering results in (Du et al. Croat. Chem. Acta 85:359–362, 2012; Qi Discrete Appl. Math. 233:166–174, 2017; Li Zhang Comput. 352:180–187, 2019). Specifically, n -vertex trees with i -th largest for up $\lfloor n/2+1 \rfloor $ ? n / + ? compared three 2012), j n/2-1 ? 2n/5+1 5 two (Qi 2017), n/2-2\rfloor 2n/15+1\rfloor 15 (Li 2019), where $n\ge 6$ ? 6 . More importantly, propose kinds functions eccentricity-based topological indices, can yield more general simultaneously some classes indices. As applications, obtain about average eccentric connectivity graphs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparison Between Two Eccentricity-based Topological Indices of Graphs

For a connected graph G, the eccentric connectivity index (ECI) and the first Zagreb eccentricity index of G are defined as ( ) ( ) deg ( ) ( ) i c G i G i v V G ξ G v ε v   and ( 2 1 ) ( ) ( ) i G i v G V E G ε v   , respectively, where deg ( ) G i v is the degree of i v in G and ( ) G i ε v denotes the eccentricity of vertex i v in G. In this paper we compare the eccentric connectivity ...

متن کامل

Distance-based topological indices of tensor product of graphs

Let G and H be connected graphs. The tensor product G + H is a graph with vertex set V(G+H) = V (G) X V(H) and edge set E(G + H) ={(a , b)(x , y)| ax ∈ E(G) & by ∈ E(H)}. The graph H is called the strongly triangular if for every vertex u and v there exists a vertex w adjacent to both of them. In this article the tensor product of G + H under some distancebased topological indices are investiga...

متن کامل

Topological Indices Based on Topological Distances in Molecular Graphs

Three new distance—based topological indices are described; two of them, D and D1 (mean distance topological indices, for any graphs, and for acyclic graphs, respectively) have a modest discriminating ability but may be useful for correlations, e. g. with octane numbers. The third index, J (average distance sum connectivity) is the least degenerate single topological index proposed till now. Th...

متن کامل

The Topological Indices of some Dendrimer Graphs

In this paper the Wiener and hyper Wiener index of two kinds of dendrimer graphs are determined. Using the Wiener index formula, the Szeged, Schultz, PI and Gutman indices of these graphs are also determined.

متن کامل

Eccentricity based Topological Feature Extraction

The eccentricity transform associates to each point of a shape the geodesic distance to the points farthest away. This can be used to decompose shapes into parts based on the connectivity of the isoheight lines. The adjacency graph of the obtained decomposition is similar to a Reeb graph and characterizes the topology of the object. Graph pyramids are used to efficiently compute the decompositi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Inequalities and Applications

سال: 2021

ISSN: ['1025-5834', '1029-242X']

DOI: https://doi.org/10.1186/s13660-021-02553-7